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FLASH MEMORY ARCHITECTURE IMPLEMENTING 
SIMULTANEOUSLY PROGRAMMABLE MULTIPLE 
FI ASH MEMORY BANKS THAT ARE HOST COMPATIBLE 

Field of the Livention 

5 The present invention relates to the field of Flash Memory Systems. More 

particularly, the present invention relates to Flash Memory Systems interfacing with Host 
Systems. 

BackjCTOuDd of the Invention 

Flash memory technology is an electrically rewritable nonvolatile digital memory 
10 medium. Being non- volatile, it does not require a sustained voltage to retain digital data 

within its memory. A flash memory cell typically stores charge on a floating gate to represent 
a first logic state in the binary state system, while the lack of stored charge represents a 
second logic state in the binary state system. Flash memory cells typically support a write 
operation, a read operation, and an erase operation. 

15 As flash memory technology has advanced, a variety of applications have become 

possible. In particular, flash memory implementations that emulate the mass storage function 
of conventional rotating magnetic media, e.g., a hard disk drive or a floppy disk drive, 
coupled to a host computer system or other host digital system have gained wide acceptance. 
Hard disk drives and floppy disk drives suffer several deficiencies which are not shaied by 

20 flash memory technology. First, hard disk drives and floppy disk drives have many moving 
parts, e.g. an electrical motor, a spindle shaft, a read/write head, and a magnetizable rotating 
disk. These components give rise to reliability problems and magnify the hard disk drive's 
and floppy disk drive's susceptibiUty to failure resulting from the vibration and shock of being 
dropped or bumped. Secondly, a motor driven disk drive consumes a significant amount of 

25 power, substantially shortening the operational tune between battery chargings. Finally, 
accessing data stored in the hard disk drive or the floppy disk is a relatively slow process. 

Li contrast, a Flash Memory System possesses many advantages over rotating storage 
disks. The typical Flash Memory System has no moving parts, accounting for the higher 
reliability of the typical Flash Memory System. In addition, the rugged design of the typical 
30 Flash Memory System withstands environmental conditions and physical mishandling that 
would otherwise be catastrophic to the hard disk drive or the floppy disk drive. Generally, a 
user can access data stored in the typical Flash Memory System fairly quickly. Finally, the 
power consumption of the typical Flash Memory System is considerably lower than the hard 
disk drive's and the floppy disk drive's power consumption. 

35 Because of the market saturation and universal application of rotating media such as 

hard disk drives, even a superior process or device seeking to capture a share of the market 
must be compatible with existing software and operating systems. To achieve compatibihty 
with systems configured to store data within legacy rotating mass storage systems, flash . 
memory is typically broken up into a series of data fields capable of storing of five hundred 

I 
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twelve bytes of user data and sixteen bytes of overhead data, thereby emulating the size of a 
data field typically available in commercial hard disks. FIG. 1 depicts a non- volatile memory 
array within a flash memory device. A collection of Physical Sectors or Pages 108, ... 1 12 
are typically capable of storing of five hundred twelve bytes of user data plus sixteen bytes of 
5 overhead data per Page, thereby conforming to the storage capacity of a sector of a typical 
rotating storage device. A plurality of Physical Pages 108, . . . , 112, typically sixteen or 
thirty two Pages, comprise a Physical Data Block 102. 

According to the prior art, a Flash Memory System has been comprised of a single 
memory structure 100 comprising a plurality of Physical Data Blocks 102, . 106. Bach data 
1 0 Physical Data Block 102 , . . . , 106 is imiquely assigned a Virtual Physical Block Address 
(VPBA), for identifying and distinguishing a plurality of Physical Data Blocks comprising a 
Flash Memory System. Usually, each datablock 102, , . . , 106 is selectively programmable 
and erasable. 

FIG. 2 illustrates one embodiment of flash memory architecture according to the prior 
1 5 art. A Host 215, such as a computer or digital camera, transmits and receives data to a 

removable flash memory card 201 . During transmission Scorn the Host to the Flash Memory 
System, the Host assigns logical block addresses to the data. When retrieving the data, the 
Host requests data according to the logical block addresses which it previously assigned. The 
data enters a host interface circuit 203 of the flash memory Controller 202, by means of a host 
20 interface bus 220, typically comprising parallel bus architecture. The host interface circuit 
controls the storage of incoming data by means of a RAM Data Buffer 204. When a 
predetermined amount of data has been stored within the RAM Data Buffer 204, the memory 
interface circuit 205 transmits data through a memory bus 230 to the non-volatile Flash 
Memoiy Unit 206, which was disclosed in greater detail according to FIG. 1 . Typically the 
25 data bus 230 is a parallel bus strucmre. The size of the data buffer 204 is advantageously 
designed to store an amoimt of data equal to a multiple of some non volatile memory field, 
such as a page comprising approximately five hundred twenty eight total bytes of data, 
depicted in FIG. 1. 

At the present state of technology, a Flash Memory System has a limited number of 
30 program cycles before "wearing out.*' To ameliorate the problem of wearing-out, a controller 
discussed in greater detail in FIG. 2 attempts to cycle through the available memory locations 
before returning to the first location. By regulating the rate of wear among cells, the 
controller prevents uneven wear focusing on one area of the Flash Memory System. As a 
consequence of wear-leveling programs, all the cells within a Flash Memory System will 
35 therefore typically wear-out at the same rate. The wear-leveling program therefore reduces 
the likelihood that the Flash Memory System will experience premature degradation within a 
localized memory area due to overuse of one area. The entire Flash Memory System 
therefore remains uniformly reliable through its life. A hard disk drive does not require this 
wear leveling feature because its storage mechanisms can undergo a practically unlimited 
40 number of program/write operations without degrading performance. This contrast results in 
an operational disparity between the addressing system used within a flash memory, and that 
used within a hard drive or floppy disk. 
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In botli hard drives and Flash Memory Systems, the physical addresses assigned 
witliin a memory typically follow a geometric structure within the memory system. That is, 
physical addresses will typically increment through successive memory locations. When 
User Data is received by a memory system, whether Flash Memory or rotating disk, a Host 
system normally assigns an address to incoming data, lin a hard drive, data is typically stored 
in tlie sector whose physical address matches the logical address defined by the Host System. 
If a Host system updates User Data previously defined by a specific logical address, the new 
data will overwrite the original data at the prescribed address. 

In a Flash Memor>' System, however, as a result of cycling through various areas of a 
flash memory according to a weai-leveling algorithm, physical areas defined by new physical 
addresses are continually filled. When a Host system updates User Data defined by a specific 
logical address and sends it to the Flash Memory System, the wear-leveling program will 
assign the incoming User Data to a physical location unrelated to the physical location in 
which User Data of the same logical address had previously been stored. Old data associated 
with a particular logical address is not immediately overwritten by incoming data of the same 
logical address. The old data is simply obsoleted, and the incoming data is written into the 
next available Physical Data Block, that is, the next addressable Physical Data Block that is 
free and non-defective. As a result, the Host assigns addresses to data that bear no 
relationship to the addresses where the flash memory ultimately stores the data. A distinctive 
characteristic of the wear-leveling data storage program implemented by the typical Flash 
Memory System therefore lies in the continuously changing relation between the logical 
addresses assigned by the Host, and the physical addresses actually used by the Flash Memory 
System. Through this dual memory process, a Flash Memory System is able to functionally 
emulate flie relationship between a hard drive and a Host wifli respect to data storage and 
retrieval, thereby maintaining compatibility with existmg software. 

FIG. 3 illustrates various registers and fields used to take incoming data and store it 
within the Flash Memory Unit 206 (FIG. 2). In order to facilitate retrieval of User Data 
stored by a Host System, however, a correlation of logical and physical addresses must exist. 
This correlation is typically stored within the Flash Memory System, in the overhead portions 
of each page 1 08, . . . 112, and in the RAM Space Manager 370. When a Host transmits 
User Data 310, . . . , 3 16 identified by a set of logical addresses 302, . . . , 308 to a Flash 
Memory System, the Flash Memory System stores the data in certain physical locations 322, . 
. . 328 and then correlates the logical 302, . . . , 308 and physical 330, . . . , 336 addresses of 
that data in specifically designated correlation registers or fields such as the space manager 
370. Subsequently, when the Host requests data identified by a specific logical address, the 
Flash Memory System examines the various registers, fields, or files correlating logical 
addresses to physical addresses. Upon locating the logical address requested by the Host, the 
Flash Memory System is able to secure the Physical Address conrelating to that logical 
address. The Flash Memory System retrieves the User Data firom that physical address. 

The storage and retrieval process involves a series of operations of masking and 
concatenating various bits within various address registers. The bit register used to store a 
Logical Block Address can be divided into two sub-registers, a higher order bit field 342 and 
a lower order bh field 344 of LBA temporary register 340. A group of Logical Blocks 310, . . 
.,316, typically sixteen or thirty two, defined by a common address within the higher-order 
bit field comprise a Virtual Logical Block 300. The number in the higher-order bit field is die 
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Virtual Logical Block Address. The number in the lower order bit fields among the 
component Logical Blocks is an LBA offset which distinguish the individual Logical Blocks, 
The lower order addresses or offsets typically increment from zero through fifteen or zero 
through thirty-one, though any size Virtual Logical Block is possible. The higher order 
5 Virtual Logical Block address plus the lower order bits define a Logical Block address, as 
illustrated by LBA temporary register 340. Component Logical Blocks 310, . . . , 316 within 
a Virtual Logical Block are therefore defined by a Logical Block Address (LBA). 

A Virtual Logical Block (VLB) 300 of data, defijied by a Virtual Logical Block 
Address (VLB A) represents an amount of data equivalent to a physical area of memory 

1 0 kQown as a Physical Data Block 320 which is defined by a Virtual Physical Block Address 
(VPBA). A VPBA is comprised of complement Physical Pages. Consecutive pages within a 
VPBA are distinguished by PBA offset. The VPBA plus the PB A offset define a unique PBA 
or Physical Block Address 330; . , . , 336 for each page. Each Logical Block 310, . , , 316 
represents an amount of data equivalent to a physical Page 322, . . . , 328. Data fields and 

15 registers dedicated to correlating logical and physical addresses, such as a RAM Space 

Manager 370 consume valuable memory, space within a Flash Memory System, memory that 
could otherwise be advantageously used to store User Data. If a Flash Memor>^ System were 
comprised of sufficient correlation registers 380, . . . , 384 to correlate every LBA 345, 346, 
etc. to a respective PBA 330, . . . , 336 a great deal of Flash Memory would be consumed in 

20 tlie correlation fimction, leaving far less available memory for storing User Data, Such 

detailed correlation w^ould be required, for example, if a Virtual Logical Block of User Data 
300 were fragmented into sixteen or thirty-two component LBA's 302, , . . , 308 and stored in 
sixteen or flurty-uvo diverse pages distributed among different Physical Data Blocks withm 
the Flash Memory System 200. 

25 One way of minimizing that consumption of memory space devoted to conelation 

data is to limit correlation to larger groups of data, such as correlating Virtual Logical Blocks 
Addresses to Virtual Physical Block Addresses defining large blocks of physical memory. A 
one-way of retaining a correlation between component Logical Blocks of a VLB and 
individual Physical Pages of a Physical Data Block without multiplying correlation registers 

30 to include every Logical Block is to store consecutively addressed Logical Blocks 310,... 
316 of VLB 300 in consecutively addressed pages 322, . . . , 328 within a Physical Data 
Block 320. A one-to-one conrelation between consecutive Physical Block Addresses 330, . . . 
, 336 witliin a Physical Data Block 320 and component Logical Block Addresses 302, . . . , 
308 within a Virtual Logical Block 300 are thus retained through a spacial or quasi-spacial 

35 arrangement. No register need be devoted to correlating individual LBA's with individual 
Physical Page addresses. Only the VLB A in the high order bit field need be correlated to the 
VPBA representing the Physical Data Block. 

FIG. 4 is a flow chart illustrating the storage of incoming User Data according to the 

data fields and registers of FIG. 3. In the first step 402, Virtual Logical Block seventeen 300 

40 (FIG. 3) is received from a Host 21 5 for storage in a non-volatile Flash Memory Unit 206 
(FIG. 2). In the following step 404, the Controller 202 moves the first LBA 302 to the 
temporary LBA Register 340. Next 406, the Controller masks the lower order hits 344 within 
the temporary LBA Register 340, and moves the VLBA 342 into a VLBA Register 360. In 
the next step 408, the Controller examines the Space Manager 370 and identijEes VPBA 

45 correlation register 384 corresponding to the current VLB 349 as disclosed in the VLBA 
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register 360. In the next step 412, the Controller 202 identifies a free and non-defective 
Physical Data Block 320 identified by a new VPBA. In the following step 414, the 
Controller 202 writes the new VPBA in the correlation register 384 of the Space Manager 
370, 

5 The Controller is now ready to identify specific pages 322. . . . , 328 within the select 

Physical Data Block 320 for storing incoming User Data within the incoming Virtual Logical 
Block 300. To achieve a one-to-one correlation between consecutive Logical Blocks 310, .. . 
,316 witliin the Virtual Logical Block 300, and consecutive Physical Block Addresses 330, , . 
. , 336, the Controller combines the VPBA of the Physical Data Block 320 with the LBA 

10 offset of the current LBA 302, . . . , 308. In step 415 the Controller 202 stores the VPBA of 
the select Physical Data Block 320 in a temporary PBA register 351 . In step 416, the 
Controller 202 masks the higher order bits 342 of the temporary LBA register 340 and 
concatenates the lower order bits 344 containing the LBA offset into the lower order register 
354 of the temporary PBA register. The combined upper 352 and lower 354 registers from 

15 the temporary PBA register 351 form a Physical Block Address, In step 418, the processor 
then programs the Logical Block of data 310, ... 316 identified by the temporary LBA 
Register 340 into the physical page 322, . . . , 326 identified in the temporary PBA Register 
351. 

In step 420, the controller examines the next Logical Block of incoming data, and 
20 moves the LBA of the incoming Logical Block into the temporary LBA register. According 
to the final step 422, if the value in the VLB A Register 360 remains unchanged, the 
Controller 202 returns to step 416. If the new User Data received from the Host 215 
comprised a new VLBA, the process returns to step 402 and resumes. 

Some of the steps in FIG. 4 could be performed in a different order without changing 
35 the outcome of the process. Because the specific mechanics of storage could be performed in 
a number of equivalent ways, the process disclosed in FIG. 4 is not intended to suggest that a 
correlated storage process according to the prior art necessarily follows these exact steps. 
The details are disclosed simply to illustrate one way of performing a data storage process in 
a maimer that preserves a natural correlation between LB A's and PB A's. According to the 
30 process as described above, tlie LBA offset 344 is used as a PBA offset 354 when storing a 
into a Physical Page. Because of the order preserved in the storage or programming 
process, individual LBA's requested by the Host 202 may be retrieved by the Flash Memory 
System 201. 

FIG. 5 discloses a process according to the prior art whereby data is retrieved from the 
35 Flash Memory Unit 206 upon request firom the Host 202. Again, the retrieval steps listed 
below are exemplary of data retrieval according to the prior art, and is not mtended to limit 
the retrieval of data to any single algorithm according to the prior art. According to step 502, 
the Host 202 (FIG. 2) requests retrieval of data defined according to a particular LBA or 
group of LBA's 302, . . . , 308 (FIG. 3). In step 504, the Controller 202 moves the requested 
40 LBA 302, . . . , 308 to a temporary LBA register 340, conceptually depicted as comprising an 
upper 342 and lower 344 register of higher order bits and lower order bits respectively. In the 
next stqp 506, the Controller 202 masks out the lower order bits 344 and defines the 
requested VLBA in a temporary VLBA register 360 according to the value within the higher 
order register 342. In the following step 508, the Controller 202 increments the Space 
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Manager 370 to the VLBA in the temporary VLBA register 360, thereby accessing the current 
correlation register 384 corresponding to the VLBA found in the temporary VLBA register 
360. In step 510, the Controller 202 copies the VPBA found in the current correlation 
register 384 into the upper register 352 of the temporary PBA register 351, In the following 
5 step 5 1 2, the Controller 202 masks the higher order bits within the upper register 342 of the 
temporary LB A register 340 and concatenates the lower order bits within the lower register 
344 containing the LBA offset into the lower order register 354 of the temporary PBA 
register 351. The combined upper 352 and lower 354 registers of the temporary PBA register 
351 form a Physical Block Address. The Controller 202 is now able, according to step 514, 
1 0 to access the Physical Data Block defined by the Physical Block Address constructed within 
the temporary PBA register, and forward the User Data found therein to the Host. According 
to step 516, the controller also forwards the Logical Block Addresses in the temporar>' LBA 
Register to the Host, thereby defining the Logical Block of User Data according to the 
original address ascribed to it by the Host. 

1 5 By concatenating the LBA offset onto a VPBA during the storage and retrieval 

process, the Controller is able to create an LBA to PBA conelation upon request, and need 
only store a correlation of between tlie VLBA and the VPBA in the Flash Memory System 
201, reducing the amount of memory necessary for correlation to only a fi-action of what 
would be necessary without this process. Accordingly, when the Host requests the data 

20 defmed by a series of Logical Block Addresses, the Flash memory retrieves the User Data 
fi-om a physical location, and returns it to the Host. When the Host retrieves data therefore, 
the data sent to the Host is identified by the same address which the Host requested. The dual 
addressing scheme and cross referencing used within the Flash Memory System is invisible to 
the Host. 

25 Although flash memory is typically much faster than rotating disk type memory, there 

is a wide disparity between the '*read" and *'write" times within flash memory. The read time 
of flash memory is on the order of microseconds, and compares favorably with RAM type 
memory. The progranuning or write operation to Flash Memory, however, is on the order of 
milliseconds, typically slower by powers of ten than the programming time typically found in 

30 RAM type memories. Accordingly, the RAM Data Buffer 204 is able to receive and 

retransmit digital data far faster than the non- volatile memory unit 206 is able to receive it. 
The programming phase of a Flash Memory System therefore becomes a major factor 
limiting the potential speeds possible through integrated circuit and MOS system 
incorporating Flash Memory components, 

35 The speed of programming Flash Memory was substantially improved by the 

development of a multi bank Flash Memory System as seen in FIG. 6. A Flash Memory 
System 600 is operatively connected to a Host system 601 such as a computer or digital 
camera. A controller 604 comprising a Host Interface Circuit 605, a Data Buffer 607 and a 

Memory Merface Circuit 609 is operatively coupled to a Flash Memory Unit 602. The Flash 
40 ^ Memory Unit 602 is comprised of a plurality of Memory Banks 621, ... , 627. The fust 
Bank 621 is comprised of a plurality of Physical Data Blocks 631, ... , 637 and a single 
RAM Data Register 613. The second Bank 623 is comprised of a plurality of Physical Data 
Blocks 641, ... , 647 and a single RAM Data Register 615. The third Bank 625 is 
comprised of a plurality of Physical Data Blocks 651, . . . , 657 and a smgle RAM Data 
45 Register 617. The fourth Bank 627 is comprised of a plurality of Physical Data Blocks 661, . 
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. . , 667 and a single RAM Data Register 619. Typically, each of the pluraUty of Memory 
Baiilcs 621, ... , 627 are comprised of an equal number of Physical Data Blocks. Typically, 
each RAM Data Register 613, . . . , 619 has a data capacity equal to one Page of physical 
memory, which is typically capable of holding five hundred twelve bytes of User Data plus 
5 sixteen bytes of overhead data. The Flash Memory Unit 602 of FIG. 6 is comprised of four 
Memory Banks 621, ... , 627 for exemplary purposes only. Multi-bank flash memories 
could be comprised of any number of memory-banks. Similarly, the size of data fields and 
memory areas are for exemplary purposes, depicting the more common configurations found 
according to the prior art. Neither these depictions of the prior art, nor its application to the 

1 0 present invention is intended to restrict the application of the present invention to any specific 
number of Memory Banks. Neither are the illustrations contained herein intended to restrict 
the sizes of data fields and registers, whether physical or logical, nor restrict an amoimt of 
incoming data being stored or processes. Rather, specific parameters such as sizes of data 
fields, the number of sub-groupings of physical memory comprising a larger memory 

1 5 component, or the number of sub-groupings comprising a larger group of data, are offered for 
illustrative purposes only, and have been selected to represent quantities firequently found iii 
the prior art. 

In multi-bank Flash Memory Systems 600, the RAM Data Buffer 607 does not 
directiy store data into Flash Memory Blocks 631, ... , 667. Rather, the RAM Data Buffer 
20 607 loads data in to the plurality of RAM Data Registers 613, . . . 619, which then 

simultaneously load User Data into their respective Memory Banks 621, . . . 627. Each 
RAMData Register 613, 615,617, 619 is typically capable of storing and programming one 
page of data. 

As the Flash Controller 604 receives information from the Host 601, the Host 

25 Interface Circuit 605 queues the information in the RAM Data Buffer 607. When the RAM 
Data Buffer 607 is filled according to a predetennined amount of data, the memory interface 
circuit 609 begins writing data firom within the RAM Data Buffer 607 to select RAM Data 
Registers from among the plurality of RAM Data Registers 613, 615, 617, 619 within the 
Flash Memory Unit. In the foxur-bank Flash Memory Unit 602 depicted in Fig. 6, the Buffer 

30 607 would typically store four pages of data. According to the most advantageous designed, 
the number of select RAM Data Registers typically equals the mmiber of Virtual Logical 
Blocks of incoming data. Data Bus 61 1 is a parallel bus structure for moving data fi-om the 
Data Buffer 607 to the Data Registers 613, 615, 617, 619, Because the RAM Data Buffer 
607 and the RAM Data Registers 613, 614, 617, 619 are random access memory structuT': \ 

35 the read and write times between these stmctures is extremely fast. After the select KA^ 

Data Registers 613, . . . , 619 have filled, the individual RAM Data Registers 613, . . . , 619 
simultaneously begin writing data to flash memory areas within their respective Memory 
Banks 621, ... , 627. In a four bank system, programming time is reduced to approximately 
i/4 the time required in a traditional Flash Memory Unit. Ih a ten bank system, programming 

40 time with the reduced to approximately one t^th the programming time required by a 

traditional flash Memory Unit. A multibank system is therefore faster than a traditional Flash 
Memory Unit by a factor equal to the number of Ram Data Registers simultaneously engaged 
in progranmiing User Data into a Flash Memory Unit. 
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Although the transmission and progrannning time firom the RAM Data Buffer 607 to 
the RAM Data Registers 613, . . . , 619 is negligible when compared against the programming 
time for the Flash Memory cells, advanced designs can substantially reduce the time 
expended on writing User Data from the RAM Data Buffer 607 to RAM Data'Rcgisters 613, , 

5 . . , 619. FIG. 7 discloses a Memory Unit comprised of multiple Memory Banks 702, 704, 
706, 708. A distinctive feature of this embodiment, however, is the presence of dual RAM 
Data Registers 710 & 720, 712 & 722, 714 & 724, 716 & 726, respectively assigned to each 
individual Memory Bank 702, . . . , 708. Each Memory Bank 702, . . . , 708 individually 
comprises a primary Register 710, 712, 714, 716 and an auxiliary Register 720, 722, 724, 

10 726. According to this embodiment, the RAM Data Buffer 730 loads the four respective 
primary Registers 7 1 0, . . . , 7 1 6 with data to be stored in the Flash Memory cells of the 
respective Memory Banks 702, 704, 706, 708. Again, for continuity of the comparison, it is 
be assumed that there are a total of four Virtual Logical Blocks of incoming User Data, each 
VLB comprising thirty-two Logical Blocks of User Data, are to be distributed among the fom* 

1 5 Memory Banks 702, 704, 706, 70S. Each Memory Bank 702, 704, 706, 708 will flierefore 
receive one Virtual Logical Block, or thirty-two Logical Blocks data, programmed one page 
at a time, plus the overhead data associated with each page. This process will occiir over 
thirt>'-two cycles. 

By advantageously alternating between the primary Registers 710, . , , 716 and 

20 auxiliary Registers 720, 722, 724, 726, a time delay in writing data firom the RAM Data 

Buffer 730 to the RAM Data Registers 710, . 726 would occur only on the &st cycle of 
writing of tlie first four pages of data to the four respective registers. Programming of the 
Flash Memory of the respective Banks 702, . . . , 708 takes far longer than loading a page of 
memory into a RAM Data Registers. Therefore, as the primary Registers 710, ... , 716 are 

25 programming their respective pages of data into the Flash Memory Cells of their respective 
Memory Banks 702, . . . ,708, the RAM Data Buffer 730 can load a next four pages of data 
into the four auxiUary Registers 720, . . . , 726. Because this takes place while the Flash 
Memory cells are being progranmied by their respective primary Registers 71 0, ... 71 6, there 
is no actual delay imposed in the writing of the auxiliary Registers 720, . . . , 726. When the 

30 primary Registers 710, . . . , 7 16 have finished loading their respective pages of data into the 
Memory cells of their respective Memory Banks 702, . . . , 708, the auxiliary Registers 720, , . 
. 726 are immediately ready to begin loading their respective pages of data into their 
respective Memory Banks 702^ . . . 708. During the programming of the auxiliary registers 
720, 722, 724, 726 into their respective Physical Data Blocks, the RAM Data Buffer 730 can 

35 simultaneously load the next cycle of data into the primary registers. This process of 

simultaneously loading data into one set of registers while a complimentary set of registers 
programs select Flash Memory cells continues until the select data has been loaded into the 
Flash Memory. As noted, the only delay imposed by the loading of data firom the RAM Data 
Buffer 730 into the respective RAM Data Registers 710, . . . , 716 occurs during the first 

40 cycle. 

Assuming that each RAM Data Register has a capacity of one page of data, which is 
roughly equal to one Logical Block of User Data; where N = the total number of Memory 
Banks being utilized in a programming operation according to the present invention, p = the 
total number of pages to be loaded, t = the amount of time to load a single page of data into a 
45 single RAM Data Register or RAM Data Buffer, and T = the amount of time required to 
program a single page of data into Flash Memory, the following table compares flie 
programming speeds according to the prior art FIG. 2, multiple Memory Banks with a single 
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RAM Data Register per Memory Bank according to the present invention (FIG. 6), and 
multiple Memory Banks with dual RAM Data Registers according to the present invention 
(FIG. 7): 

Total Programming Time (ProgTi«J 

' 5 A. Traditional Flash Memory System of HG 2 ^roj^imc = P(t = T) 

B. Multi-banlc Flash Memory System of HG 6 K^T^imc = P(t + T/N) 

C. Dual RAM Flash Memory System of FIG 7 ProgTime = Nt + p(T/K) 

The programming times for the above table assumes that the Data Bus 611, 740 of the 
multi bank systems carries data at the same rate as the Data Bus 230 of a traditional Flash 
1 0 Memory Unit. If Data Bus 611, 740 according to the current invention could program all 

RAM Data Registers 710, ... ,716 simultaneously through a parallel conj&guration, the above 
equations would have to be altered slightly. 

Returning to the discussion according to FIG. 6, according to the above illustration, N 
Memory Banks per Memory Unit effectively results in a total programming time that is N 

1 5 times as fast as an application with a traditional Flash Memory Unit. On first blush, this 
would appear to invite the constmction of Memory Units comprising himdreds of Memory 
Banks. Although there is no theoretical limit to the number of Memory Banks that might be 
incorporated within a multi-bank Flash Memory Unit, operational parameters according to a 
particular application will typically dictate practical hmits to the number of Memory Banks 

20 that can be effectively utilized- 

According to the prior art, multi- bank Flash Memory units were programmed 
according to an interleaving process,.illustrated in conjunction with Fig. 8. According to the 
following illustration, it is assumed for exemplary purposes only that each VLB. comprises 
tliirty-two individual Logical Blocks in four Physical Data Blodcs, It is also assumed for 

25 exemplary purposes that each Register 840, . . . 846 programs one Page of User Data per 

cycle, one Page corresponding to one Logical Block of User Data. Four consecutive VLB's 
of User Data contain one-hundred twenty eight Logical Blocks 810, ... , 826 of data, which 
may be represented either by an address, or an offset number measured against the total 
number of Logical Blocks in the incoming set of User Data 802. For example, the third 

30 Logical Block 825 within the fourth Virtual Logical Block 806 can be represented either by 

the address 24:2, indicating VLBA 24, offset 2, or simply according to the total offset nimiber 
98, measured against all one hundred tv^enty-eight Logical Blocks in the incoming set of User 
Data 800. Pom" consecutive VLB's 803, 804, 805, 806 comprising a single set of iucoming 
User Data 800 are processed by the ControDer 604 (FIG. 6), and essentially form one 

35 continuous stack of incoming data. 

When data was stored in such a multibank structure according to the prior art, an 
interleaving process fragments a single Virtual Logical Blocks of data into multiple Physical 
Memory Blocks. This process can be illustrated in in conjunction with FIG. 8. Consecutive 
logical blocks 810, 811, 812, 813 within the same Virtual Logical Block 803 are 
40 consecutively loaded into the RAM Data Registers 840, . . . , 846 for storage. In the first 
cycle. Logical Block 21 :0 8 10 is loaded into RAM Data Register 1 840, Logical Block 21:1 
81 1 is loaded into RAM Data Register 2 842, Logical Block 21:2 812 is loaded into RAM 
Data Register 3 844, and Logical Block 21 :3 813 is loaded into RAM Data Register 4 846. 
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The contents of the four registers 840, . . . , 846 are then simultaneously progranuned into the 
First Pages 858, 861 , 864 and 870 within four separate and distinct Physical Data Blocks S50, 
852, 854, 856 within the respective Memory Banks 832, 834, 836, 838. Data stored 
according to this interleaved process therefore fragments a smgle Virtual Logical Block of 
5 Data Across four separate Physical Memory Blocks 850, 852, 854, 856 disposed within four 
separate Memory Banks 832, 834, 836, 838. When the data were retrieved in a reverse 
process, it can be reconstructed accurately. However, if a reverse interleaving process is not 
utilized, reconstruction of the User Data becomes problematic. Although reconstruction can 
be accomplished through detailed Correlation Fields which correlate LBA's to PBA's, the 
1 0 resulting liabilities in memory consumption make this option largely unworkable. 

Because tlie interleaving process is acliieved in part to the activity of the Host, a Host 
designed to work in conjunction with a standard or single -bank Flash Memory Unit can only 
reconstruct a file of User Data when a single VLB is stored in a single VPB, establishing a 
one-to-one Correlation between the LBA's and the PBAs. Older Hosts therefore cannot 

15 retrieve data from multiple meraor>' banks that store data in a fiugmented or interleaved 

fasliion; the systems are simply not compatible. The problem could theoretically be resolved 
by designing a multibank flash memory stick with a RAM Data buffer 830, Fig. 8 of 
sufficient data capacity to store the four incoming Virtual Logical Blocks of data 803, . . . , 
806, and perform the interleaving process transparently within the flash memory stick. A 

20 Host would simply load data continuously into a RAM Data Buffer of the Flash Memory 
System. How the Flash Memory System processed the data would be transparent, and 
therefore t irrelevant and to the Host. The obvious drawback is the massive amount of 
memory which must be set aside for use by the RAM Data buffer. Similarly, the problem 
could be solved by devoting a massive amount of memory within the Flash Memory System 

25 to the RAM the Space Manager. If every single LB A were correlated to every single PBA, 
fragmentation would not prevent reconstruction of data. Again however, a massive amount 
of valuable memory would have to be devoted to the random access memory of the Flash 
Memory System, reducing the actual capacity of the flash memory itself. Although either of 
these solutions might resolve the problem of designing a Flash Memory System compatible 

30 with various Hosts, they do not lend themselves well to Flash Memory applications. 

There exists therefore need for a multi-bank flash memory stick which exhibits the 
speed advantages a multibank Flash Memory Unit, while maintaining downward 
compatibility with older Hosts designed for traditional smgle bank Memory sticks. Th^e 
further exists a need for a Host that can utilize the speed advantages of a multibank flash 
35 Memory Unit while storing the data in an arrangement that can later been retrieved by older 
Hosts. There ftirther exists a need for a user friendly means for configuring a Flash Memorj' 
System to store data in a proper arrangement according to the capabilities and format of the 
Host transmitting the data for storage. There further exists a need for a user friendly means of 
configuring a Host to send and retrieve data in a format or protocol that is compatible with 

40 both traditional single-bank flash memory sticks, and multibank Flash Memory sticks. There 

further exists a need for achieving compatihility while minimizing the amoimt of memory 
expended on the RAM Data buffer. There ftuther exists a need for achieving compatibiUty 
with diverse Hosts while minimizing the amount of flash memory expended on the RAM a 
Space Manager. 
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BRIEF DESCRIPTION OF THE INVENTION 

The present invention discloses a method and apparatus for storing incoming user data in a 
multibank Flash Memory System which exhibits the speed advantages a multibank Unit while 
storing a Virtual Logical Block of data in a non fragmented arrangement, thereby maintaining 
5 dowTiward compatibility with older Hosts designed for traditional single Memory Banks 

sticks. The present invention further discloses a method and apparatus for utilizing the speed 
advantages of a multibank Flash Memory Unit while storing data in an arrangement 
- accessible to older Hosts. The present invention flulher discloses a method and apparatus for 
. configuring a multibank Flash Memory System to store data in a proper arrangement 

10 according to the capabilities and format of a Host transmitting the data for storage. The 
present invention further discloses a method and apparatus for configuring a high- 
performance Host to send and retrieve data in a format or protocol that is compatible with 
both traditional single-bank flash memory sticks, and multibank Flash Memory sticks. The 
present invention further discloses a method and apparatus for achieving compatibility with 

15 botli traditional and high performance Hosts while minimizing the amount of memory 

expended on the RAM Data buffer. The present invention further discloses a rtiethod and 
apparatus for achieving compatibility with both traditional and high performance Hosts while 
minimizing the amount of memory expended on the RAM Space Manager. 

According to one embodiment of the present invention, a Flash Memory System 
20 comprises a plurality of separate and independently addressable Memory Banks. Each 
Memory Bank comprises a plurahty of independently addressable and independently 
progranunable non- volatile Data Storage Areas and a primary RAM Data Register. A first 
primary R.AM Data Register within a first Memory Bank is capable of programming data into 
Data Storage Areas within the first Memory Bank, and a second primary RAM Data Register 
25 within a second Memorj' Bank is capable of programming data into Data Storage Areas 
within the second Memory Bank. The Flash Memory System also comprises a Vendor 
Unique Value, including means for loading the Vendor Unique Value into a Handshake Data 
Envelope upon start up. When no responsive handshake is received from a Host, the Flash 
Memory System defaults to a first mode for storing data ui a manner compatible vnth 
30 traditional Hosts. When the responsive handshake is received from the Host, the Flash 

Memory System is configured to a second data storage mode capable all of storing multiple 
pages of data simultaneously by means of the multiple Memory Banks. 

According to one embodiment of the present invention, a Flash Memory System 

comprises a plurality of separate and independently addressable Memory Banks. Each 
3 5 Memory Bank comprises a plurality of independently addressable and independently 

programmable non-volatile Data Storage Areas, and a primary and an auxiliary RAM Data 
Register. A first primary and first auxiliary RAM Data Register within a first Memory Bank 
are independently capable of programming data into Data Storage Areas within the first 
Memory Bank. A second primary and the second auxiliary RAM Data Register within a 
40 second Memory Bank are independently capable of programming data into Data Storage 

Areas within the second Memory Bank. When operating in a high-performance storage mode 
utilizing simuhaneous programming of multiple Memory Banks, sequential progranuning 
cycles will alternately utilize the primary and auxiliary RAM Data Registers for data storage. 
The Flash Mc -ory System also comprises a Vendor Unique Value, including means for 
45 loading the \ ^ dor Unique Value into a Handshake Data Envelope upon start up. If no 
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responsive handshake is received from a Host, the Flash Memory System defaults to a first 
mode for storing data in a manner compatible with traditional Hosts. If a responsive 
handshake is received from the Host, the Flash Memory System is configured to a second 
mode, capable all of storing multiple pages of data simultaneously by means of the multiple 
5 Memory Banks. 

According to one embodiment of the present invention, a method of programming 
incoming data into a multibank Flash Memory System comprising a Vendor Unique Value, a. 
Controller operatively connected to a Memory Unit, the Controller comprising a RAM Data 
Buffer operatively connected to a Memory Interface Circuit, the Flash Memory Unit 

1 0 comprising a pluraUty of separate and individually addressable Memory Banks, each Memory 
Bank comprising a primary RAM Data Register and a pluraHty of individually addressable 
and individually progranmiable Physical Data Blocks, each Physical Data Block comprising a 
pluraUty of individually addressable and individually programmable Pages, the method 
comprising the steps of generating a Handshake Data Envelope, loading the Vendor Unique 

1 5 Value witliin a Flash Memory System into the Handshake Data Envelope; and sending the 
Handshake Data Envelope to a Host. If no responsive handshake is received from the Host, 
the Flash Memory System defaults to a first data storage confiiguration and programs 
incoming data into the Flash Memory System according to a first data storage method of 
programming one page of User Data per programming cycle. If a responsive handshake is 

20 received, the Flash Memory System is configured to a second data storage configuration 
which includes the simultaneous programming of a plurality of pages of data into multiple 
Memory Banks on each programming cycle. The programming is performed in a non- 
interleaved fashion so that consecutive Logical Block Addresses within a common Virtual 
Logical Block Address are stored in consecutive physical block addresses in a common 

25 Physical Data Block. 

According to one embodiment of the present invention, a method of programming 
incoming data into a multibank Flash Memory System comprising a Vendor Unique Value, a 
Controller operatively connected to a Memory Unit, the Controller comprising a RAM Data 
Buffer operatively connected to a Memory Interface Circuit, the Flash Memory Unit 

30 comprising a plurality of separate and inchvidually addressable Memory Banks, each Memory 
Bank comprising a primary RAM Data Register, an auxihary RAM Data Register and a 
plurality of individually addressable and individually programmable Physical Data Blocks, 
each Physical Data Block comprising a plurality of individually addressable and individually 
programmable Pages, the method comprising the steps of generating a Handshake Data 

35 Envelope, loading the Vendor Unique Value within a Flash Memory System into the 
Handshake Data Envelope, and sending the Handshake Data Envelope to a Host. If no 
responsive handshake is received from the Host, the Flash Memory System defaults to a first 
data storage configuration and programs incoming data into the Flash Memory System 
according to a first data storage method of programming one page of User Data per 

40 programming cycle. If a responsive handshake is received, the Flash Memory System is 

configured to a second data storage configuration which includes the simultaneous 
programming of a plurality of pages of data into multiple Memory Banks on each 
programming cycle. The programmmg is performed in a non- interleaved fashion so that 
consecutive Logical Block Addresses within a common Virtual Logical Block Address are 
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Stored in consecutive physical block addresses in a common Physical Data Block. Sequential 
programming cycles will alternately utilize the primary and auxiliary RAM Data Registers for 
data storage. 

These and other advantages will become apparent to those of ordinary skill in the art 
5 after having read the following detailed description of the preferred embodiments which are 
illustrated in the various drawings and figures. 

Brief Description of the Drawings 

The accompanying drawings, which are incorporated in and fonn a part of tliis 

specification, illustrate embodiments of the invention and, together with the description, serve 
10 to explain the principles of the invention. 

FIG. 1 is an illustration a group of Physical Memory Blocks comprising a plurality' of pages. 

FIG. 2 is a removable flash memory card coupled to a Host according to the prior art. 

FIG. 3 discloses various registers and fields used for data correlation and storage. 

FIG. 4 is a flow chart disclosing a method of correlating physical and logical addresses during 
1 5 storage of data. 

FIG. 5 is a flow chart disclosing a method of retrieving data. 

FIG. 6 is a pictorial diagram of a Flash Memory System comprising multiple memory banks, 
each bank comprising a single RAM Data Register. 

FIG. 7 is a pictorial diagram of a Flash Memory System comprising multiple memory banks, 
20 . each bank comprising two RAM Data Registers. 

FIG. 9 is a flow chart disclosing one way of implementing the high-performance multiple 
memory bank storage algorithm according to the present invention. 
FIG. 10 shows a Host containing correlation data coupled to a Flash Memory System. 
FIG. 1 1 shows a Handshake Data Envelope, 

25 Detailed Description of the Preferred Embodiment 

Ref^ence will now be made in detail to the preferred embodiments of the invention, 
examples of which are illustrated in the accompanying drawings. While the invention will be 
described in conjimction with the preferred embodiments, it will be understood that they are 
not intended to limit the invention to these embodiments. On the contrary, the invention is 

30 intended to cover alternatives, modifications and equivalents, which may be included within 
the spirit and scope of the invention as defined by the appended claims. For example, within 
the following disclosure, a collection of data my commonly be referred to as a Virtual Logical 
Block of data comprising component Logical Blocks of data. A discussion incorporating 
these terms is not intended to limit the invention to specific units of data commonly used 

35 within the art today, but simply to illustrate the fimction of groupings and sub-groupings of 
data by temis familiar to those skilled in the art. Tliis same principle is true for specific 
groupings of Physical memory, such as Physical Data Blocls^ and component Pages within 
Physical Data Blocks, which are presented as representative examples of how larger 
addressable memory areas may be comprised of smaller component memory areas. 

40 Furtliermore, in the following detailed description of the present invention, numerous specific 
details are set forth in order to more fully illustrate the present invention. However, it will be 
apparent to one of ordinary skill in the prior art that the present invention may be practiced 
without these specific details. In other instances, well-known methods and procedures, 

13 



3Nsonc D <wo 



wo 02/05285 



PCT/USOl/40768 



components and circuits haven not been described in detail so as not to unnecessarily obscure 
aspects of the present invention. 

Some portions of the detailed descriptions which follow are presented in terms of 
procedures, logic blocks, processing, and other symbolic representations of operations on data 
5 bits witliin a computer memory. These descriptions and representations are the means used 
by those skilled in the data processing arts to most effectively convey the substance of their 
work to others skilled in the arts. A procedure, logic block, process, etc., is here, and 
generally, conceived to be a self-consistent sequence of steps or instructions leading to a 
desired result. These steps ai e tliose requiring physical manipulations of physical quantities. 
1 0 When dealing with computer type devices, components, structures or activities, it has proven 
convenient at times, principally for reasons of common usage, to refer to these signals as bits, 
bit streams, data streams, envelopes, packets, registers, fields, bytes, values, elements, 
symbols, characters, term, nmnbers, or the hke. 

It should be further borne in mind that, in discussions of electrical components, the 

1 5 terms "connected," "operatively coimected," "electrically connected," and like terms denote 
an electrical path between two components. It is understood, however, that such terms do not 
preclude the existence of additional components interposed between the two original 
components, even if an additional such component has tlie capability of interruptmg or 
affecting signal or data transmission between the two original components. Only througli use 

20 of the tenn "directly connected," or like terms, is it intended to denote an electrical 

comiection between two components that precludes any additional components, other than an 
electrical conductor, interposed between the two original components. Finally, data being 
transmitted comprises at least three different elements, the data, the envelope containing the 
data, often called a Logical Block or a virtual logical block, and an address. An address such 

25 as an LB A may be thought of as identifying a collection of data, or the envelope (Logical 
Block) in which the data is stored. An actual address may exist as bits within a data packet, 
or may be generated by a receiving processor as it counts consecuti vely received data packets. 
In such a case, an address does not even exist as a real entity. A Logical Block itself may be 
thought of as a collection of data, or as an envelope containing a collection of data. 

30 Consecutive Logical Block Addresses may be though of as belonging to a conmion envelop 
of data (the virtual logical block), or to a common address, (the virtual logical block address). 
The temi "consecutive** may itself be variously described to^consecutive addresses (for 
example, consecutive LBA's), consecutive data envelopes (for example consecutive LB's) or 
consecutive collections of data within consecutive envelopes defined by consecutive 

35 addresses. Because of the ephemeral nature of data, particularly data under transmission, as 

illustrated by these examples, there is oftentimes no one "riglit" way of describing 
relationships between data, data envelopes, and data/envelope addresses. Although care has 

been taken to use tenns which best clarify a process or stmcture described herem, 

descriptions of relationships, manipulation, and storage of data, data envelopes, and their 
40 respective addresses must always be evaluated in light of the context in which the statements 
occur. 

An object all of the present invention involves the simultaneous programming a 
multibank flash memory card such that a unitary Virtual Logical Block of data is stored 
within a unitary Physical Data Block, wherein consecutive Logical Block Addresses of data 
45 are stored in consecutive Physical Block Addresses, thereby presennng the sequential one-to- 
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one relationship of the necessary to retrieve data according to the prior art. This high- 
performance programming method can be illustrated using Fig. 8, which was also used to 
illustrate the process of data storage according to the prior art. According to the present 
invention, the four incoming Logical Blocks of data, 803, 804, 805, 806, would not be 
5 fragmented during the storage or progranimiag process. Logical blocks of data which were 
consecutively addressed within the same Virtual Logical Block before storage would retain 
consecutive physical addresses when stored in the Physical Memory. For example, 
consecutively addressed Logical Blocks 810, 811 . . . , 814 comprising VLBA 21 803 would 
respectively be stored in consecutively addressed Physical Block Addresses^ 858, 859, . . . , 

1 0 860 within the same Physical Data Block 850. To achieve a non-fi:agmented storage within 
the Physical Memory, Data cannot be interleaved when it is sent from the RAM Data buffer 
830 to the plurality of RAM Data Registers 840, . . . 846. The process by which a non 
fragmented storage can take place within a niultibank Flash Memory System involves storing 
one Logical Block from each VLB per programming cycle. The plurality of Logical Block 

15 Addresses being programmed on any given cycle are identical. On successive programming 
steps, the process moves through consecutively addressed Logical Blocks. Logical Block 
Addresses defined by a conraion VLBA are always sent to the same RAM Data register and 
stored in a common Physical Data Block such that data from consecutive Logical Block 
Addresses are stored in consecutive physical block addresses , as illustrated herein: 

20 During the fu:st cycle, Data from the first Logical Block 810 of the fiurst VLB 803 is 

loaded into the first RAM Data Register 840. Data from the first Logical Block 815 of the 
second VLB 804 is loaded into the second RAM Data Register 842. Data from the first 
Logical Block 819 of the third VLB 805 is loaded into the third RAM Data Register 844, and 
Data from the first Logical Block SIO of the fourth VLB 806 is loaded into the fourth RAM 

25 Data Register 846. The four RAM Data Registers 840, . . . , 846 then simultaneously 
program their contents into Physical Pages 858, 861, 864 and 870 respectively. 

During the second cycle, data from the second logical block 811,816, 820, 824 of the 
four respective Virtual Logical Blocks 803, 804, 805, 806 would be loaded into the four 
respective RAM Data Registers 840, . . . , 846, and then simultaneously program their 
30 contents into Physical Pages 858, 861, 864 and 870 respectively. 

The process would continue until the final Logical Blocks 814, 818, 822, 826 from the 
four VLB's 803, 804, 805, 806 are respectively programmed into the final Pages 860, 863, 
866, 872 of the four respective Physical Data Blocks 850, 852, 854, 856 distributed among 
the four exemplary Memory Banks 832, 834, 836, 838. Through this process, the original 
35 orientation of consecutive Logical Blocks within each VLB is retained in consecutive Pages 
of the Physical Data Blocks. 

FIG. 9 is a flow chart describing one way in which this the data arrangement could be 
acWeved. It is understood that this flow chart describes one sequence of events for achieving 
this goal. Those skilled in the art will be able to generate algorithms which are fimctionally 
40 identical, thougli the specific steps may be different than those described herein. The flow 

chart in Fig. 9 therefore is not intended as a limitation of a method of data storage envisioned 
by the present invention. When a Host has identified and incoming while data for storage, it 
begins in the first Virtual Logical Block of the file of data. In the first step 902, the processor 
identifies the lowest Logical Block Address containing incoming data. It becomes the select 
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Logical Block Address. In the next step 904, the controller of the Flash Memory System 
stores a Data from the current Logical Block within the current Virtual Logical Block into the 
first "page'' of the RAM Data buffer. In the next step 906, the Virtual Logical Block 
Addresses is incremented by one. (Although the algorithm as described herein assumes that 
5 Virtual Logical Block Addresses comprising the file of incoming data are consecutive Virtual 
l ogical Block Addresses tor ease of illustration, one skilled in the art would know how to 
implement the present algorithm to store an incoming file of User Data comprising non 
sequential Virtual Logical Block Addresses.) In the next step 908, the "page" within the 
R.^M Data buffer is incremented by one. In the following step 907, tlie processor 

1 0 concatenates the LB A offset onto the VLB A to form a select LB A. In the next step 910, data 
defined according to the current LBA and the current VLBA is stored in the current page of 
the RAM Data buffer. In the next step, 912, the processor determines if the current VLBA is 
ihc last VLBA within the incoming file of data. If it is not the last VLBA, the processor 
returns to step 906 and repeats the cycle firom that point. If the cunent VLBA is the last 

1 5 VLBA in the incoming data file, the processor then system step 914, where consecutive Pages 
within the RAM Data buffer are stored into successive RAM Data Registers. According to 
the next step 916, the controller determines if it has already selected Virtual Physical Block 
Address in which to store the current data file. If no VPBA has been selected, the processor 
selects a firee VPBA in step 918. When a processor has selected a firee VPBA, according to 

20 step 920, a processor concatenates to the current VLB offset onto the current VPBA, forming 
a current PB A. According to next step 922, the RAM Data Registers program their contents 
into Pages within the respective Memory Banks defmed by the current Physical Block 
Address. In step 924, the processor detennines if the current LBA is the final LBA in the 
incoming file of data. If the final Logical Block of data has been stored the process 

25 terminates according to step 932, If the data stored is not the final LBA in the incoming file 
of data, a processor increments the LBA in step 926, resets the VLBA to the first VLBA in 
the incoming file data in step 928, and resets to the first "page" within the RAM Data buffer 
step 930. The processor returns to step 907 and continues the data storage process. 

Because the high perfomiance data storage algorithm described herein draws data 
30 from multiple Virtual Logical Blocks tliroughout the entire file of incoming User Data on 
each cycle of data storage, if the process as disclosed above were take place exclusively 
within the Flash Memory System 600 Fig. 6, the RAM Data buffer 607, 830 would have to be 
large enough to hold the entire file of incoming User Data 800. According to the preferred 
embodiment therefore, the Logical Blocks of data are selected by tibie Host 601 on each 
35 programming cycle and sent to the RAM Data buffer 607. This advantageously allows the 
RAM Data Buflfer 607 to be substantially reduced in size, freemg up valuable memory space 
witliin the Flash Memory System 600. In the preferred embodiment, the RAM Data Buffer 
912 has memor>^ capacity equal to the total memory of the RAM Data Registers 930, . . . 936 
present witliin the Flash Memory System. The amount of random access memory within a 
40 Flash Memory System can be frirther reduced by eliminating the Space Manager 370, Fig. 3 
from the Flash Memory System 600, and storing correlation data 1006 within the Host 601, 
as depicted in FIG. 1 0. 

A potential drawback of ttie high-performance rion interleaved data storage process 
according to the present invention rests in compatibility with traditional "single-bank" Flash 
45 Memory Systems or traditional Hosts. The present invention selects a Logical Block of data 
from multiple VLB's on ever>' progranaming cycle. Traditional Flash Memory Systems 
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Stored one Logical Block per cycle, and selected Logical Blocks consecutively. Storage of 
data fiom a second VLB was not commenced until all the data from the first VLB had been 
stored. 

Therefore, although the arrangement of data stored within the Physical Memory is 
similar or identical when using a traditional Host or a high-performance Host, the process by 
which data is stored in both circumstances is radically diffoent. In the traditional 
embodiment, sequentially received Logical Blocks of data are programmed into consecutive 
Physical Block Addresses within the same Physical Data Block. Iq the high performance 
embodiment, sequentially received Logical Blocks of data are simultaneously programmed 
into separate Ph>^ical Data Blocks distributed among separate Memory Banks. If a Flash 
Memory System were to store incoming data from a traditional Host according to the high 
performance method disclosed herein, Data coming from a traditional Host would be 
fragmented similar to the interleaving process, destroying the very object of the Invention. 
Because the Flash Memory System must adopt a different data storage algorithm for 
traditional and higli-performance Hosts, the Flash Memory System must have a way of 
determining whether the Host with which it is communicating is traditional or higli 
performance. After making this determination, the Flash Memory System must be able to 
configure itself to store data according to a method which is appropriate for that Host, 

According to the present invention, a hand-shaking and configuration process takes 
place on power up. During the hand-shake process, information is exchanged between the 
Flash Memory System and the Host. FIG. 11 depicts an Envelope 1 100 of data transfe- 1 
from the Flash Memory System to the Host on start up. The Envelope 1 1 00 is typicall; . 2 
bytes, including a header 1 102, traditional data 1 104 typically transferred on start up, and a 
large Unused Portion 1 106 of the Data Envelop 1 100. When a traditional Host receives the 
Data Envelope 1 100 on start up, it does not process, nor does it care what is stored within the 
Unused portion 1 106 of the data envelope 1 100. According to the present invention, 
therefore, a multi-bank memory system will insert a Vendor Unique Value into the Unused 
Portion 1 106 of the Data Envelope 1 100, which is sent to the Host on start up. There are 
three possible scenarios on start up. 

In the fnst scenario, a traditional "memory stick" or Flash Memory System sends a 
Hand-shake Envelope to a high performance Host on start up. The traditional memory stick 
does not have a vendor technique value, nor a means for writing such value in the Unused 
Portion 1 106 of the Hand Shake envelope. Upon receiving the Hand-Shake Envelope, the 
high performance Host examines the Unused Portion 1 106 of the Envelope 1 100 and 
determines that the memory stick is a traditional memory stick. The Host then defaults to the 
traditional configuration of sending data from consecutive Logical Block Addresses of data. 

In the second possible scenario, a high performance memory stick writes a vendor 
unique value in the unused portion of the Hand-shake Envelope on start up, and sends tlie 
packet to a traditional Host. Because the Host is not a higti performance Host, it cannot read 
or process the Vendor Unique Value, and does not respond by identifying itself as a high 
performance Host. The default state of the high performance memoiy stick is the standard 
mode, wherein consecutive Logical Block Addresses are stored in consecutive Physical Block 
Addresses. Because the Host fails to acknowledge the Vendor Unique Value on a return 
hand-shake, the high performance memory stick operates in the default mode, and does not 
perform simultaneous programming in separate memory banks. 
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In the third scenario, a high performance memory stick inserts a Vendor Unique Value 
into the unused portion of the Handshake Envelope at start up, and sends the packet to a high 
performance Host. Upon receipt of a Hand-shake Envelope containing the specific Vendor 
Unique Value in the unused area of the packet, the high performance Host sends a responsive 
5 handshalce to the high performance memory stick, confirming the presence of a high 

perfonnance Host. Tlie Host also configures itself to send data from multiple VLB's on every 
cycle of programming. Upon receiving the proper response from a high performance Host, 
the high performance memory stick then configures itself to store incoming data in successive 
memory banks, as disclosed according to the present invmtion. 

10 In an alternative embodiment, the RAM Data buffer 607 within the high performance 

Flash Memory System is large enough to store entire file of incoming User Data. A 
disadvantage of this embodiment is the significant amount of memory consumed by the RAM 
Data buffer 607. An advantage of this embodiment is that it would be able to download an 
entire file of user data from a traditional Host, and perform multibank simultaneous storage, 
1 5 thereby allowmg a traditional Host to utilize the speed advantages of a multibank Flash 
Memory System. 

The present invention has been described in terms of specific embodiments incorporating 
many specific details offered to facilitate an understanding of the principles of constmction 
and operation of the invention. The reference herein to specific embodiments and details 
20 thereof are not intended to limit the scope of the claims appended hereto. It will be apparent 
to those skilled in the art that modifications maybe made to the embodiments chosen for 
illustration without departing from the spirit and scope of the invention. 
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CLAIMS: 
What is claimed: 



1 1 . A Flash Memoiy System comprising a plurality of separate and independently 

2 addressable Memory Banks, each Memory Bank comprising : 

3 . a. a plurality of independently addressable and independently programmable 

4 non-volatile Data Storage Areas; 

5 b. a primary RAM Data Register, wherein a first primary RAM Data Register 

6 witliin a first Memor^^ Bank is capable of programming data into Data Storage 

7 Areas within the first Memory Bank, and a second primary RAM Data 

8 Register within a second Memory Bank is capable of programming data into 

9 Data Storage Areas within the second Memory Bank; and 

10 c. A Vendor Unique Value, including means for loading the Vendor Unique 

1 1 Value into a Handshake Data Envelope upon start up. 

1 2. The Flash Memory System according to Claim 1 further comprising a Controller with 

2 a Host Interface Circuit, a RAM Data Buffer and a Memory hiterface Circuit, the 

3 RAM Data Buffer being operatively connected to the Host Interface Circuit and to the 

4 Memory Interface Circuit, the Memory Interface Circuit being operatively connected 

5 to the primary RAM Data Registers in each of the plurality of Memory Banks by 

6 means of a Data Bus, wherein the Controller is capable of controlling a programming 
7 . of data into the plurality of Data Storage Areas distributed among a plurality of 

S Memory Banks through the primary RAM Data Registers associated with the 

9 respective plurality of a Memory Banks. 

1 3 . The Flash Memory System according to Claim 2 wherein the Data Storage Areas 

2 within the plurality of Memory Banks include a plurality of Physical Data Blocks, 

3 each Physical Data Block being comprised of a pluraUty of pages. 

1 4. The Flash Memory System according to Claim 3, wherein the controller is capable of 

2 operating in a first mode of data storage and a second mode of data storage, wherein 

3 the first mode of data storage is a default mode. 

1 5 . The Flash Memory System according to Claim 4 wherein a single progranmiing cycle 

2 according to the first mode of data storage comprises a storage of data into a single 

3 RAM Data Register for programming into a single page. 

1 6. The Flash Memory System according to Claim 5 wherem a single programming cycle 

2 according to the second mode of data storage comprises a storage of data from a RAM 

3 Data Buffer into a plurality of RAM Data Registers, wherein the plurality of RAM 

4 Data Registers simultaneously program data into a respective plurality of pages. 

1 7. The Flash Memory System of Claim 6 further comprising: 

2 a. a Host; and 

3 b, means for transmitting the Handshake Data Envelope to the Host upon start 

4 up. 
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1 8. The Flash Memory System according to Claim 7 wherein the controller is configured 

2 stored incoming User Data according to a first mode of data storage when no 

3 responsive handshake is received from the Host. 

1 9. The Flash Memory System accordmg to Claim 8, wherein the controller is configured 

2 to store incoming User Data according to the second mode of data storage when a 

3 responsive handshake is received fix)m the Host. 

1 10. The Flash Memory System according to Claim 9 wherein a RAM Data Register 

2 comprises sufficient memory to program a Physical Page. 

1 11. The Flash Memory System according to Claim 9 further comprising means for 

2 selecting a plurality of Logical Blocks of incoming data to be programmed into 

3 separate pages within the Flash Memory System during a cycle of operation. 

1 1 2. The Flash Memory System according to Claim 1 1 wherein means for selecting a 

2 plurality of logical Blocks is resident within the Host. 

1 13- The Flash Memory System according to Claim 1 1 wherein means for selecting a 

2 plurality of logical Blocks is resident within the Flash Memory System. 

1 1 4. The Flash Memory System according to Claim 13 wherein the RAM Data buffer 

2 comprises sufficient memory to store entire file of incoming User Data. 

1 15. The Flash Memory Unit according to Claim 12 wherein the Host is a Digital Camera. 



The Flash Memory System according to Claim 1 1, each Memory bank the fiirther 
comprising an auxiliary RAM Data Register, wherein a first auxiliary RAM Data 
Buffer within the first Memory bank is capable of programming data into Data storage 
areas within the first Memory bank, and a second auxiliary RAM Data Register is 
capable progranuning data into Data storage areas within the second Memory bank. 



1 17. A method of programming incoming data into a multibank Flash Memory System 

2 comprising a Vendor Unique Value, a Controller operatively connected to a Memory 

3 Unit, the Controller comprising a RAM Data Buffer operatively connected to a 

4 Memory Interface Circuit, the Flash Memory Unit comprising a plurality of separate 

5 and individually addressable Memory Banks, each Memory Banlc comprising a 

6 primary RAM Data Register and a plurality of individually addressable and 

7 individually prograrmnable Physical Data Blocks, each Physical Data Block 

8 comprising a plurality of individually addressable and individually progranmiable 

9 Pages, the method comprising the steps: 

10 a. generating a Handshake Data Envelope; 

1 1 h. loading the Vendor Unique Value within a Flash Memory System into the 

1 2 Handshake Data Envelope; and 

13 c. sending the Handshake Data Envelope firom the Flash Memory System to a 

14 Host. 
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1 18. The method according to Claim 1 7 further comprising the steps: 

2 a. defaulting and to a first data storage configuration; and 

3 b. programming incoming data into the Flash Memory System according to a 

4 first data storage method, wherein the first data storage method comprises the 

5 step of programming one page of user data per programming cycle. 

1 19.^ The method according to Claim 1 7 further comprising the steps: 

2 a. sending a reply handshake from the Host to the Flash Memory System; 

3 configuring the Flash Memory System according to a second data storage 

4 configuration; and 

5 c. programming incoming data into the Flash Memory System ac<5ording to a 

6 second data storage method, wherein the second data storage method 

7 comprises the step of simultaneously programming a plurality of pages of data 

8 into multiple Memory Banks on each programming cycle, 

1 20. The method according to Claim 19 wherein the step of programming incoming data 

2 into the Flash Memory System according to the second data storage method further 

3 comprises the steps: 

4 a. loading a first initial Logical Block of data defined by a first VLBA a first 

5 primary RAM Data Register within a first Memory Bank; 

6 b. loading a second initial Logical Block of data defined by a second VLBA into 

7 a second primary RAM Data Register within a second Memory Bank; and 

8 c. simultaneously programming: 

9 i. the fnst initial Logical Block of data within the first primary RAM 

1 0 Data Register into a first initial page of a first Physical Data Block 

1 1 within the first Memory Bank, and 

12 ii. the second initial Logical Block of data within the second Primary 

13 RAM Data Register into a second initial page of a second Physical 

1 4 Data Block within the second Memory Bank. 

1 21. The method of Claim 20 further comprising the steps: 

2 a. loading a first subsequent Logical Block of data defined by the fu:st VLBA 

3 into the first Primary RAM Data Register within the first Memory Bank; 

4 b. loading a second subsequent Logical Block of data defined by a second VLBA 

5 into the second Primary RAM Data Register within the second Memory Bank; 

6 and 

7 c. simultaneously programming: 

8 i. the first subsequent Logical Block of data within the first Primary 

9 RAM Data Register into a first subsequent page of the first Phjreical 

10 Data Block; and 

11 ii. the second subsequent Logical Block of data within the second Primary 

12 RAM Data Register into a second subsequent page of the second 

13 Physical Data Block. 

1 22. The method according to Claim 2 1 wherein: 

2 a. the first initial Logical Block and the first subsequent Logical Block are 

3 defined by consecutive logical block addresses within the first Virtual Logical 

4 Block; 
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5 b. the second initial Logical Block and the second subsequent Logical Block are 

6 defined by consecutive logical block addresses within the second Virtual 

7 Logical Block; 

8 c. the step of loading the first subsequent logical block sequentially follows the 

9 step of loading the first initial Logical Block data into the first Primary RAM 

10 Data Register; 

11 d. the step of loading the second subsequent Logical Block sequentially follows 

12 the step of loading the second initial Logical Block of data into the second 

1 3 Primary RAM Data Register; 

14 e. the first initial page and the first subsequent page are defined by consecutive 

15 Physical Block Addresses within the first Physical Data Block; and 

16 f. the second initial page of the second subsequent page are defined by 

1 7 consecutive Physical Block Addresses within the second Physical Data Block. 

1 23. The Method according to Claim 22 wherein each of the plurality of Physical Data 

2 Blocks witliin the plurality of Memory Banks of the Flash Memory System comprises 

3 an identical number of pages which are addressed according to an identical page 

4 addressing scheme. 

1 24. The Method according to Claim 23 wherein the first initial page within the first 

2 Physical Data Block and the second initial page within the second Physical Data 

3 Block are defined according to a same page address. 

1 25 . The Method according to Claim 24 wherein each Memory Bank comprises an 

2 identical number of Physical Data Blocks which are addressed according to an 

3 identical block addressing scheme. 

1 26. The Method according to Claim 25 wherein the first Physical Data Block and the 

2 second Physical Data Block are defined according to a same Physical Block Address. 

1 27, The Method according to Claim 26 wherein an address of the first Memory Bank and 

2 an address of the second Memory Bank are consecutive addresses. 

1 28. The method according to Claim 27 wherein each of the plurality of separate and 

2 separately addressable Memory Banks individually comprise a second, auxiliary RAM 

3 Data Register, the method fiui:her comprising the steps 

4 a. loading a first subsequent Logical Block of data within the first Virtual 

5 Logical Block mto a first auxiliary RAM Data Register within the first 

6 Memory Bank; 

7 b, loading a second subsequent Logical Block of data within the second Virtual 

8 Logical Block into a second Auxiliary RAM Data Register within the second 

9 Memory Bank; and 
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1 0 c. simultaneously programming: 

1 1 i. the first subsequent Logical Block of data within the first Auxiliary 

1 2 RAM Data Register into a first subsequent page within the first 

1 3 Physical Data Block; and 

1 4 ii. the second subsequent Logical Block of data within the second 

1 5 Auxiliary RAM Data Register into a second subsequent page within 

1 6 the second Physical Data Block. 

1 29. The Method according to Claim 28 wherein 

2 a. the first initial Logical Block and the first subsequent Logical Block are 

3 consecutively addressed within the first Virtual Logical Block Addresses; 

4 b. the second initial Logical Block and the second subsequent Logical Block are 

5 consecutively addressed within the second Virtual Logical Block Addresses; 

6 c. the step of loading a first initial Logical Block and the step of loading a first 

7 subsequent logical block comprise sequential steps of loading data into the 

8 RAM Data Registers of the first Memory Bank; 

9 d. the step of loading the second initial Logical Block and the step of loading the 

1 0 second subsequent logical block comprise sequential steps of loading data into 

1 1 the RAM Data Registers of the second Memory Bank; 

1 2 e. the first initial page and the first subsequent page are consecutively addressed 

1 3 within the first Physical Data Block; and 

1 4 £ the second initial page of the second subsequent page are consecutively 

1 5 addressed within the second Physical Data Block. 

1 30. The method according to Claim 1 8 wherein the step of programming incoming data 

2 into the Flash Memor>' System according to the first data storage method comprises 

3 sequential steps of: 

4 a. programming data defined by a first Logical Block Address into a first page of 

5 a Physical Data Block; and 

6 b. programming data defined by a second Logical Block Address into a second 

7 page of the Physical Data Block; wherein the first Logical Block address and 

S the second Logical Block Address are defined by consecutive addresses vwthin 

9 the same virtual Logical Block Address, and wherein the first page and the 

10 second page are defined by consecutive Physical Block Addresses within the 

1 1 same Physical Data Block. 

1 31. A method of programming a Flash Memory System with incoming data firom a Host, 

2 comprising the steps: i 

3 a. operatively coupling a flash memory unit to a Host of; and 

4 b. examining a Handshake Data Packet sent by the flash memory unit. 

1 32. The Method according to Claim of 3 1 wherein the, the method further comprising the 

2 steps of configuring the Host to a standard mode of operation and storing data within 

3 the Flash Memory System according to the standard mode of operation when the 

4 Handshake Data Packet lacks a vendor unique value. 

1 33 . The method according to Claim 3 1 , the method further comprising the steps of 

2 configuring the Host to a high-performance mode of operation and storing data within 
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3 the Flash Memory System according to a high-performance mode of operation when 

4 the Handshake Data Packet comprises a Vendor Unique Vahie. 

1 34. The method according to Claim 32 wherein the step of storing data witliin a Flash 

2 Memory System according to the standard mode of operation comprises the steps: 

3 a. programming the data from a first Logical Block Address into a first page of a 

4 Physical Data Block; and 

5 b. programming the data from a second Logical Block Address into a second 

6 page of the Physical Data Block; wherein the first Logical Block address and 

7 the second Logical Block Address are consecutive addresses within the same 

8 virtual Logical Block, and wherein the first page and the second page are 

9 defined by consecutive Physical Block Addresses. 



1 35. The method according to Claim 33 wherein the step of storing data within the flash 

2 memory unit according to the high-performance mode of operation comprises the 

3 steps: ^ 

4 a. loading a first initial Logical Block of data defined by a first VLBA into a first 

5 primary RAM Data Register within a first Memory Bank; 

6 b. loading a second initial Logical Block of data defined by a second VLBA into 

7 a second primary RAM Data Register within a second Memory Bank; and 
S c. simultaneously programming: 

9 i. the first initial Logical Block of data within the first primary RAM 

10 Data Register into a first initial page of a jSrst Physical Data Block 

1 1 within the first Memory Bank, and 

12 ii. the second initial Logical Block of data within the second Primary 

1 3 RAM Data Register into a second initial page of a second Physical 

14 Data Block within the second Memory Bank. 

1 36. The method of Claim 35 fiirther comprising the steps: 

2 a. loading a first subsequent Logical Block of data defined by the first VLBA 

3 into the first Primary RAM Data Register within the first Memoiy Bank; 

4 b. loading a second subsequent Logical Block of data defined by a second VLBA 

5 into the second Primary RAM Data Register within the second Memory Bank; 

6 and 

7 c. simultaneously programming: 

8 i. the first subsequent Logical Block of data within the first Primary 

9 RAM Data Register into a first subsequent page of the first Physical 

10 Data Block; and 

11 ii. the second subsequent Logical Block of data within the second Primary 

1 2 RAM Data Register mto a second subsequent page of the second 

1 3 Physical Data Block. 

1 37. The method according to Claim 36 wherein 

2 a. the first initial Logical Block and the first subsequent Logical Block are 

3 defined by consecutive logical block addresses within the first Virtual Logical 

4 Block; 
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5 b- the second initial Logical Block and the second subsequent Logical Block are 

6 . defined by consecutive logical block addresses within the second Virtual 

7 Logical Block; 

8 c. the stqp of loading the first subsequent logical block sequentially follows the 

9 step of loading the firsl initial Logical Block data into the first Primary RAM 

10 Data Register; 

11 d. the step of loading the second subsequent Logical Block sequentially follows 
i 2 the step of loading the second initial Logical Block of data into the second 

1 3 Primary RAM Data Register; 

1 4 e, the first initial page and the first subsequent page are defined according to 

1 5 consecutive PBA's within the first Physical Data Block; and 

16 f. the second initial page of the second subsequent page are defined according to 

1 7 consecutive PB A's within the second Physical Data Block. 

1 38. The Method according to Claim 37 wherein each of the plurality of Physical Data 

2 Blocks within the plurality of Memory Banks of the Flash Memory System comprises 

3 an identical number of pages which are addressed according to an identical page 

4 addressing scheme. 

1 39. The Method according to Claim 38 wherein the first initial page within the first 

2 Physical Data Block and the second initial page within the second Physical Data 

3 Block are defined according to a same page address. 

1 40. The Method according to Claim 39 wherein each Memory Bank comprises an 

2 identical number of Physical Data Blocks which are addressed according to an 

3 identical block addressing scheme. 

1 41. The Method according to Claim 40 wherein the first Physical Data Block and the 

2 second Physical Data Block are defined according to a same Physical Block Address. 

1 42. A method of interfacing a high-performance Host witii a traditional Flash Memory 

2 System comprising the steps: 

3 a. receiving a Handshake Data Envelope sent firom a traditional Flash Memory 

4 System to the high-perfoimance Host; 

5 b. examining the Data packet within the Host; and 

6 c. configuring the Host to store data in a traditional manner. 
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